-
1 recursive function
рекурсивная функция.English-Russian cryptological dictionary > recursive function
-
2 Short Modular Un Recursive Function
Software: SMURFУниверсальный русско-английский словарь > Short Modular Un Recursive Function
-
3 general recursive function
Engineering: GRFУниверсальный русско-английский словарь > general recursive function
-
4 partial recursive function
Англо-русский словарь промышленной и научной лексики > partial recursive function
-
5 total recursive function
Англо-русский словарь промышленной и научной лексики > total recursive function
-
6 рекурсивная функция
-
7 рекурсивная функция
Русско-английский словарь по вычислительной технике и программированию > рекурсивная функция
-
8 рекурсивная функция
-
9 рекурсивная функция
Русско-английский математический словарь > рекурсивная функция
-
10 рекурсивная функция
Русско-английский индекс к Англо-русскому толковому словарю терминов и сокращений по ВТ, Интернету и программированию > рекурсивная функция
-
11 функция
function, functionality* * *фу́нкция ж.
functionфу́нкция A перехо́дит в фу́нкцию B — (the) function A goes into (the) function Bвоспроизводи́ть фу́нкцию — approximate [implement, mechanize, realize] a function
y есть фу́нкция от x — y is a function of x
задава́ть фу́нкцию нея́вно или я́вно — define a function implicitly or explicitlyиссле́довать фу́нкцию на ма́ксимумы и ми́нимумы [на экстре́мумы] — examine [test] a function for maxima and minimaфу́нкция обраща́ется в нуль — a function vanishesфу́нкция определя́ется в о́бласти … — a function is defined on an intervalфу́нкция периоди́чна по, напр. t — a function is periodic in, e. g., tфу́нкция периоди́чна с пери́одом T — a function is periodic with period Tпреобразо́вывать фу́нкцию по Лапла́су — apply the Laplace transformation to a function, take the Laplace transform of a functionприбли́зить сло́жную фу́нкцию бо́лее просто́й — approximate a complex function by a simpler oneприбо́р мо́жет выполня́ть сле́дующие фу́нкции — the instrument offers the following servicesа́белева фу́нкция — Abelian functionавтокорреляцио́нная фу́нкция — autocorrelation functionаддити́вная фу́нкция — additive functionамплиту́дная фу́нкция тлв. — amplitude functionаналити́ческая фу́нкция — analytical functionана́логовая фу́нкция — analog functionаннули́рующая фу́нкция — nullifierаркгиперболи́ческая фу́нкция — arc-hyperbolic [antihyperbolic, inverse hyperbolic] functionфу́нкция без ограниче́ний — unconstrained functionфу́нкция Бе́сселя — Bessel's functionфу́нкция большинства́ — majority functionбу́лева фу́нкция — Boolean functionве́кторная фу́нкция — vector functionвероя́тностная фу́нкция — distribution [probability] functionвесова́я фу́нкция — weighting functionвесова́я фу́нкция поме́хи тлв. — noise weighting functionфу́нкция взаи́мной когере́нтности — mutual coherence functionфу́нкция влия́ния — influence [Green's] functionфу́нкция возбужде́ния — excitation [drive] functionвозраста́ющая фу́нкция — increasing functionволнова́я фу́нкция — wave functionфу́нкция вы́годы киб. — objective [return] functionвы́рожденная фу́нкция — confluent functionвычисли́мая фу́нкция — computable functionфу́нкция Га́мильтона — Hamiltonian functionгармони́ческая фу́нкция — harmonic (function)гиперболи́ческая фу́нкция — hyperbolic functionдействи́тельная фу́нкция — real-valued functionдействи́тельно-зна́чная фу́нкция — real-valued functionфу́нкция де́йствия мех. — action functionде́льта-фу́нкция — delta functionдиссипати́вная фу́нкция — dissipative functionдоброка́чественная фу́нкция — well-behaved functionдо́норная фу́нкция ( атома) — donor functionза́данная фу́нкция — prescribed functionзадаю́щая фу́нкция — driving functionфу́нкция запомина́ния — storage functionфу́нкция запре́та — inhibit functionфу́нкция изоба́рного потенциа́ла — isobaric potential functionи́мпульсная фу́нкция — impulse functionинтегри́рующая фу́нкция — integratorфу́нкция и́стинности — truth functionквадрати́чная фу́нкция — quadratic functionфу́нкция кисло́тности — acidity junctionклассифици́рующая фу́нкция — discriminant function, discriminatorко́мплексная фу́нкция — complex(-valued) functionкорреляцио́нная фу́нкция — correlation function
n-кра́тно дифференци́руемая фу́нкция — n times differentiable functionфу́нкция крите́рия — test functionфу́нкция Лагра́нжа — Lagrangian functionфу́нкция Лежа́ндра — Legendre functionлине́йная фу́нкция — linear functionлине́йно-возраста́ющая фу́нкция — ramp functionлогарифми́ческая фу́нкция — logarithmic functionлоги́ческая фу́нкция — logical functionлоги́ческая фу́нкция включа́ющее ИЛИ — inclusive OR functionлоги́ческая фу́нкция И — AND functionлоги́ческая фу́нкция И—ИЛИ — AND-to-OR functionлоги́ческая фу́нкция ИЛИ — OR functionлоги́ческая фу́нкция исключа́ющее ИЛИ — exclusive OR functionлоги́ческая фу́нкция НЕ — NOT functionфу́нкция логи́ческого сложе́ния — logical addition functionфу́нкция логи́ческого умноже́ния — collate functionмажори́рующая фу́нкция — majorantфу́нкция Матьё́ — Mathieu's functionмногозна́чная фу́нкция — multiple valued functionмоното́нная фу́нкция — monotonic functionневычисли́мая фу́нкция — noncomputable functionфу́нкция неопределё́нности — ambiguity [Woodward] functionнепреры́вная фу́нкция — continuous functionнечё́тная фу́нкция — odd functionнея́вная фу́нкция — implicit functionобобщё́нная фу́нкция — generalized functionобра́тная фу́нкция — inverse functionобра́тная, гиперболи́ческая фу́нкция — inverse hyperbolic [arc-hyperbolic, antihyperbolic] functionобра́тная, тригонометри́ческая фу́нкция — inverse trigonometric [antitrigonometric] functionограни́ченная фу́нкция — bounded functionоднозна́чная фу́нкция — single-valued functionопо́рная фу́нкция — function of support, support [supporting] functionфу́нкция отсчё́тов ( в теории сообщений и теории информации) — sampling functionпервоо́бразная фу́нкция — antiderivative, primitiveпереда́точная фу́нкция — transfer functionреализова́ть переда́точную фу́нкцию на … — implement the transfer function withпереда́точная, дискре́тная фу́нкция — sampled-data transfer [pulse transfer] functionпереда́точная фу́нкция нелине́йного элеме́нта — describing functionпереда́точная, опти́ческая фу́нкция — optical transfer functionпереда́точная фу́нкция по возде́йствию — actuating transfer functionпереда́точная фу́нкция по возмуще́нию — the transfer function to [on] the extraneous signalпереда́точная фу́нкция по входно́му сигна́лу — the transfer function to [on] the input signalпереключа́тельная фу́нкция — switching functionфу́нкция перехо́да ( цифрового мата) — transition [next-state] functionперехо́дная фу́нкция — unit step functionпериоди́ческая фу́нкция — periodic functionразлага́ть периоди́ческую фу́нкцию на слага́емые гармо́ники ме́тодом ана́лиза Фурье́ — resolve a periodic function into harmonic components by Fourier analysisпилообра́зная фу́нкция — saw-tooth functionфу́нкция пло́тности — density functionфу́нкция пло́тности состоя́ний — density-of-states functionподынтегра́льная фу́нкция — integration function, integrandпоказа́тельная фу́нкция — exponential functionпоро́говая фу́нкция — threshold functionпорожда́ющая фу́нкция — generatorпотенциа́льная фу́нкция — potential functionпотенциа́льная фу́нкция скоросте́й — velocity potential functionфу́нкция правдоподо́бия — likelihood functionфу́нкция преобразова́ния — transfer functionпроизво́дная фу́нкция — derived functionпроизводя́щая фу́нкция — generating functionпроизво́льная фу́нкция — arbitrary functionпроста́я фу́нкция — simple functionфу́нкция разбие́ния — partition functionфу́нкция распределе́ния — distribution function; стат. frequency functionфу́нкция распределе́ния вероя́тности — probability distribution functionфу́нкция распростране́ния — propagation function, propagatorфу́нкция рассе́яния — scattering functionрациона́льная фу́нкция — rational functionрегуля́рная фу́нкция — well-behaved functionрекурси́вная фу́нкция — recursive functionреша́ющая фу́нкция — decision functionфу́нкция ри́ска — risk functionсилова́я фу́нкция — force functionсинусоида́льная фу́нкция — sine functionфу́нкция скачко́в — saltus [step, jump] functionсло́жная фу́нкция — composite functionслуча́йная фу́нкция — random functionсо́бственная фу́нкция — eigenfunction, characteristic [fundamental] functionфу́нкция с ограниче́нном — constrained functionфу́нкция с ограни́ченным измене́нием — function of bounded variationфу́нкция состоя́ния — function of state, point functionспектра́льная фу́нкция — spectrum, spectral function, integrated spectrumстепенна́я фу́нкция — power functionступе́нчатая фу́нкция — step [jump] functionсфери́ческая фу́нкция — spherical [surface] harmonic, spherical functionфу́нкция то́ка — stream [flow] functionтрансценде́нтная фу́нкция — transcendental functionтригонометри́ческая фу́нкция — trigonometrical functionфу́нкция управле́ния — control functionфи-фу́нкция Э́йлера — phi function, Euler's function (of an integer)характеристи́ческая фу́нкция — characteristic [fundamental] function, eigenfunctionфу́нкция хране́ния — storage functionце́лая фу́нкция — entire [integral] functionцелева́я фу́нкция ( в исследовании операций) — ( для каждого решения по каждой цели) efficiency function; ( для каждого решения по всем целям) effectiveness functionцилиндри́ческая фу́нкция — Bessel's functionчё́тная фу́нкция — even functionэкспоненциа́льная фу́нкция — exponential functionфу́нкция эне́ргии Ги́ббса — Gibbous functionэргоди́ческая фу́нкция — ergodic function -
12 рекурсивная функция
Русско-английский политехнический словарь > рекурсивная функция
-
13 рекурсивная функция
рекурсивная функция
Функция, которая в своем определении содержит обращение к самой себе.
В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о прямой и косвенной рекурсии. При прямой рекурсии процедура содержит вызов себя в своем собственном теле, например:
ЭТО прямая....
ЕСЛИ... ТО прямая
....
КОНЕЦ
Косвенная рекурсия образуется цепочкой процедур, и эта цепочка замыкает себя в рекурсивное кольцо, например:
ЭТО процедура0
....
... процедура1
....
КОНЕЦ
ЭТО процедура1
....
... процедура2
....
КОНЕЦ
ЭТО процедура2
....
... процедура0
....
КОНЕЦ
В примере цепочка "процедура0--процедура1--процедура2--процедура0" образует косвенную рекурсию. "Процедура0" является рекурсивной, так как вызывает сама себя. Правда, этот вызов не прямой, а косвенный, через обращение к процедурам "процедура1" и "процедура2". Понятно, что каждая из процедур рекурсивной цепочки (и "процедура 1", и "процедура2") тоже являются рекурсивными.
Прямая рекурсия всегда предпочтительнее косвенной не в смысле эффективности выполнения, а в смысле наглядности записи. Читателю программы проследить косвенную рекурсию сложнее.
Сама по себе косвенная рекурсия не содержит новых идей. Это просто другая форма записи прямой рекурсии, если, конечно, промежуточные процедуры не содержат других дополнительных рекурсий.
Рекурсия это не GOTO (переход на начало процедуры). Рекурсивный вызов - это выполнение КОПИИ процедуры: он может порождать "отложенные" команды, которые начнут выполняться после завершения рекурсии. И будут выполняться столько раз, сколько было рекурсивных вызовов. (из статей А.А. Дуванова).
Пример рекурсии:
У попа была собака,
Он ее любил.
Она съела кусок мяса,
Он ее убил.
И в ямку закопал,
И надпись написал:
У попа была собака...
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > рекурсивная функция
-
14 рекурсивная функция
Русско-английский большой базовый словарь > рекурсивная функция
-
15 рекурсивная функция
Русско-английский новый политехнический словарь > рекурсивная функция
-
16 рекурсивная функция
Русско-английский военно-политический словарь > рекурсивная функция
-
17 рекурсивная функция
Русско-английский словарь по информационным технологиям > рекурсивная функция
-
18 рекурсивная функция
[lang name="Russian"]решающая функция; функция выбора решения — decision function
-
19 рекурсивный
1. recursive2. recursively -
20 рекурсивный
1. recursive2. recursively
См. также в других словарях:
Recursive function — may refer to: Recursion (computer science), a procedure or subroutine, implemented in a programming language, whose implementation references itself A total computable function, a function which is defined for all possible inputs See also μ… … Wikipedia
recursive function — ▪ mathematics in logic and mathematics, a type of function or expression predicating some concept or property of one or more variables, which is specified by a procedure that yields values or instances of that function by repeatedly… … Universalium
recursive function — noun a) Any function whose value may be obtained using a finite number of operations using a precisely specified algorithm b) Any function that uses recursion and can call itself until a certain condition is met … Wiktionary
Primitive recursive function — The primitive recursive functions are defined using primitive recursion and composition as central operations and are a strict subset of the recursive functions (recursive functions are also known as computable functions). The term was coined by… … Wikipedia
Μ-recursive function — In mathematical logic and computer science, the μ recursive functions are a class of partial functions from natural numbers to natural numbers which are computable in an intuitive sense. In fact, in computability theory it is shown that the μ… … Wikipedia
μ-recursive function — In mathematical logic and computer science, the μ recursive functions are a class of partial functions from natural numbers to natural numbers which are computable in an intuitive sense. In fact, in computability theory it is shown that the μ… … Wikipedia
Non-recursive function — might refer to: Recursion (computer science): a procedure or subroutine, implemented in a programming language, whose implementation references itself μ recursive function, defined from a particular formal model of computable functions using… … Wikipedia
Recursive — may refer to:*Recursion *Recursively enumerable language *Recursively enumerable set *Recursive filter *Recursive function *Recursive language *Recursive acronym *Recursive set *Primitive recursive function … Wikipedia
Recursive set — In computability theory, a set of natural numbers is called recursive, computable or decidable if there is an algorithm which terminates after a finite amount of time and correctly decides whether or not a given number belongs to the set. A more… … Wikipedia
recursive — A procedure that is applied once, and then applied to the result of that application, and so on. A recursive definition (definition by induction) defines the result of some operation for 0, and then the result for any number n + 1 in terms of the … Philosophy dictionary
Function (mathematics) — f(x) redirects here. For the band, see f(x) (band). Graph of example function, In mathematics, a function associates one quantity, the a … Wikipedia